The box - model and testing pseudorandom numbers 盒子模型與偽隨機(jī)數(shù)的檢驗(yàn)
In recognition of his fundamental contributions to the theory of computation , including the complexity - based theory of pseudorandom number generation , cryptography , and communication complexity 因在計(jì)算理論方面的貢獻(xiàn)而獲獎。包括偽隨機(jī)數(shù)的生成算法、加密算法和通訊復(fù)雜性。
Class offered a scalability benefit over synchronization , and constructed a simple , high - contention example benchmark that simulated rolling dice with a pseudorandom number generator 如何相對于同步提供可伸縮性優(yōu)勢,以及構(gòu)造通過偽隨機(jī)數(shù)生成器模擬旋轉(zhuǎn)骰子的簡單、高競爭示例基準(zhǔn)。
Professor yao was awarded the turing award in 2000 , " in recognition of his fundamental contributions to the theory of computation , including the complexity - based theory of pseudorandom number generation , cryptography , and communication complexity " . his research activities are in the design of efficient computer algorithms , and complexity theories in emerging new areas of theoretical computer science , such as quantum communication and computing 姚教授于2000年獲頒杜林獎,這是美國計(jì)算機(jī)學(xué)會自1966年設(shè)立杜林獎以來,首次頒予華人科學(xué)家,美國計(jì)算機(jī)學(xué)會并贊揚(yáng)姚教授對計(jì)算理論作出了根本性而意義重大的貢獻(xiàn),其中包括基于復(fù)雜性的?亂數(shù)生成理論、密碼學(xué)和通信復(fù)雜性。
To test the randomness , we introduced the " a statistical test suite for random and pseudorandom number generators for cryptographic applications " , which was published by the nist ( national institute of standard and technology ) and as the criterion to test the candidates of aes 在檢驗(yàn)序列的隨機(jī)性方面,本文詳細(xì)討論了由nist提出的作為測試aes加密算法的16中隨機(jī)性測試方法。對于其中的游程測試,離散傅立葉變換測試和lempel - ziv壓縮測試,討論了其不恰當(dāng)?shù)牡胤健?